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Abstract. The commutation relations of the generalized Pauli operators of a qubit-qutrit system 
are discussed in the newly established graph-theoretic and finite-geometrical settings. The dual of 
the Pauli graph of this system is found to be isomorphic to the projective line over the product ring 
i-£h Z2 x Z3. A "peculiar" feature in comparison with two-qubits is that two distinct points/operators 

can be joined by more than one line. The multi-line property is shown to be also present in the 
graphs/geometries characterizing two-qutrit and three-qubit Pauli operators' space and surmised to 
. be exhibited by any other higher-level quantum system. 
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m . 1 Introduction 
in 

Although being central to topics such as the derivation of complete sets of mutually unbiased bases 
' [H [2] , or to an in depth understanding of quantum entanglement [31 H] , the commutation relations 

between the generalized Pauli operators of finite-dimensional quantum systems are still not well 
understood. Recently, considerable progress has been made in this respect by employing finite ge- 
ometries such as finite projective lines [H[5], generalized quadrangles [5J [7J [5] and polar spaces [9"I[TP] 
to treat dimensions d — 2 N and, most recently [TT], [7] , also the case of d — 9. In this paper, after 
introducing the basic notation about generalized Pauli operators and Pauli graphs and brief recalling 
the established results, we will first have a look at the smallest composite dimension, d = 6, as this 
is the first case where we expect to find serious departures from what is known about Hilbert spaces 
whose dimension is a power of a prime. We shall, indeed, find that the finite geometry here is more 
intricate, exhibiting more than one line sharing two distinct points. In light of this finding, we then 
revisit the d = 3 2 case and, finally, briefly address the case of d — 2 3 . 

A complete orthonormal set of operators in a p-dimensional Hilbert space (p a prime number) is 
of cardinality of p 2 — 1. These operators can be derived from the shift and clock operators X and Z 

X\n) = \n + l), Z\n)=u™\n) with lo p = exp (2wr/p), (1) 

as follows [TJO) 

{Z k }, k = l,...,p-l, 

{{XZ m ) k }, k=l,... )P -l, m = 0,...,p-l. (2) 

and grouped together into p + 1 disjoint classes, each comprising p—1 pairwise commuting members. 
The common eigenstates of distinct classes form different sets of mutually unbiased bases [3 13] • As 
a result, such sets of mutually unbiased bases are complete for Hilbert spaces of the corresponding 
dimensions. 
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The simplest {p = 2) case corresponds to qubits. The orthonormal set comprises the standard 
Pauli matrices o~i = (I2 , o~ x , o~ y , a z ) , i £ {1,2,3,4}, where 1% = 
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and a y = ia x a z . In the next case, p = 3, one gets Oj = {/ 3 , Z, X, Y, V, Z 2 , X 2 , Y 2 , V 2 }, j S 
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{1, . . . , 9}, where I 3 is the 3 x 3 unit matrix, Z = u , X = 1 , Y = XZ, 

\0 w 2 / \ 1 / 

V = XZ 2 and to = exp (2z7r/3). The implementation of this procedure for an arbitrary prime p is 
then straightforward. Going to Hilbert spaces of prime-power dimensions d = p N , N > 2, the (d 2 — 1) 
generalized Pauli operators are similarly partitioned into (d + 1) disjoint sets, each one composed of 
a maximum set of (d — 1) mutually commuting members. 

In our graph-geometrical approach [4]-[2], [9], the generalized Pauli operators are identified with 
the points/ vertices and maximum mutually commuting members of them with the edges/lines (or sub- 
spaces of higher dimensions) of a specific Pauli graph/finite incidence geometry so that the structure 
of the operators' space can fully be inferred from the properties of the Pauli graph/finite geometry 
in question. It has been found that the operators' space characterizing two-qubits is isomorphic to 
the generalized quadrangle of order two [3 [7] and that 7V-qubits (TV > 2) are intimately related with 
symplectic polar spaces of rank N and order two [9]. A crucial role in this discovery turned out to 
be the concept of projective lines defined over rings [12], as the generalized quadrangle of order two 
is embedded as a sub-geometry in the distinguished projective line defined over the full two-by-two 
matrix ring with coefficients in Z2 6 . When analyzing in a similar fashion two-qutrit (d = 3 2 ) 
case [7j [IT], it turned out to be convenient to pass to the dual of the Pauli graph, i.e., to the graph 
whose vertices are represented by the maximum commuting subsets of the operators, two vertices 
being adjacent if the corresponding maximum sets have an operator in common. This move is also 
a fruitful and necessary one when addressing properly the simplest composite (d — 6) case, which is 
the subject of the next section. 




(4',3') 0',4') (4\5*) (4' ,4') 



K[4,3] L[K[4,3]] 

Figure 1: The graph We, the dual of the Pauli graph Vq, as the line graph of the complete bipartite 
graph K[4, 3]. The mutually unbiased bases correspond to the lines of the Pauli graph Vq which are 
not concurrent, i.e., to the vertices of Wq which are not adjacent. Lines Li (as well as Mj and Nj) 
mutually intersect at a single point, whereas Lj and Mi (as well as Li and Ni and Mi and JVj) have 
two points in common; this means that the adjacency in Wq is of two different "weights" ("1" and 
"2", the latter explicitly indicated). This 3x4 grid can also be regarded as the projective line over 
the ring Z 2 X Z 3 . 
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Figure 2: A schematic sketch of the point-set structure of Si = {Lx, Mi, Ni}. 



2 The "multi-line" geometry of a qubit-qutrit 

For the sextic id = 6) systems, one has 6 2 — 1 = 35 generalized Pauli operators^ 

^' j) =ai^aj, ie{l,...,4}, je{l,...,9}, ^ (M). (3) 

which can be conveniently labelled as follows: 1 = 1% <S> 01 , 2 = I2 <S> 02, • • - ( 8 = J2 ® afc , a = <J Z <& I2 > 
9 = cr z <£> (Ti,. . . , 6 = a x ® I 2 , 17 = a x <g> 01,. . . , c — a y ® I 2 ,- ■ ■ , 32 = cr y ® cr 8 . Joining two distinct 
mutually commuting operators by an edge, one obtains the corresponding Pauli graph T%. It is 
straightforward to derive twelve maximum commuting sets of operators, 

Li = {1,5, a, 9, 13}, L 2 = {2, 6, a, 10, 14}, L 3 = {3, 7, a, 11, 15}, L 4 = {4, 8, a, 12, 16}, 
Mi = {1,5,6,17,21}, M 2 = {2,6,6,18,22}, M 3 = {3, 7, 6, 19, 23}, M 4 = {4, 8, b, 19, 24}, 
ATi = {l,5,c,25,29}, 7V 2 = {2, 6, c, 26, 30}, iV 3 = {3, 7, c, 27, 31}, iV 4 = {4, 8, c, 28, 32}, 

which are regarded as lines of the associated finite geometry. Then, considering these lines as the 
vertices of the dual graph, Wq, with an edge joining two vertices representing concurrent lines, we 
arrive at a grid-like graph shown in Fig.[TJ right. This graph corresponds to L[K(4, 3)], i. e., to the line 
graph of the bipartite graph If (4, 3); it is a regular graph with spectrum {— 2 6 , 1 3 ,2 2 ,5}. Mutually 
unbiased bases correspond to mutually disjoint lines and, hence, non-adjacent vertices of Wq] from 
Fig. [2 right, it is readily seen that a maximum of three of them arise, as expected [TB]. It is also 
worth mentioning that We can be regarded the projective line over the product ring Z 2 x Z% = Z e , 
where the term "adjacent" means "neighbor" (see Appendix for more details). 

Returning back to Ve and we can show that the associated geometry resembles to some extent that 
of a finite (0, l)-geometry , i.e., the point-line incidence structure where (i) two distinct points are 
contained in at most one line and where (ii) given a line and a point not on the line (aka an anti-flag), 
there exists either zero or one line through the point that intersect the line in question [H [13] . For 
although we saw that our geometry is endowed with "multi- lines" (i.e., lines sharing more than one 
point) and so violates the first axiom of a (0, l)-geometry , we still find that the connection number 
for each anti-flag is either zero or one. Hence, we can define an analogue of a geometric hyperplane 
(see, e. g., 15i ) as a subset of points of our Vq geometry such that whenever its two points lie on a 
line then the entire line lies in the subset. Then we readily verify that the sets of points located on 
the following four triples of lines 

S i = {L i ,M i ,N i }, (t = l,2,3,4) (4) 

represent each a "geometric hyperplane" of our geometry, as illustrated in Fig. [2] for Si. The three 
lines of Si intersects at two points and the connection number for any of its anti-flags is one. 

1 lt is obvious that the geometry of a qutrit-qubit system is isomorphic to that of the qubit-qutrit case. 
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Figure 3: (a) An example of a grid in Wg; each edge is of the same weight as every pair of concurrent 
lines intersect at two points as indicated, (b) A set of four lines Li, Mi, Ni, Pi form a "multi-line" 
subset of the geometry associated with Vg, here illustrated for i = 1. 



3 The "multi-line" geometry behind two-qutrits 

For the two-qutrit system (d = 9) one has the 9 2 — 1 = 80 generalized Pauli operators 

E$ J) =a i <&a j , ie{l,...,9}, je{l,...,9} and ^ (1,1) (5) 

which can be labelled as follows: 1 = I 2 ® <j\, 2 = l<i% u^, ■ ■ ■, 8 = l2%o%, a = u\ ® I 2 , 9 = o\ ® o\,. . . , 
b = a 2 ®I 2 , 17 = <r 2 <S><7i,. .., c = a 3 ®I 2 ,. ■ ■,h = <r s ®I 2 ,. ..,72 = <j s ®<j$. The associated Pauli graph 
Vq is regular, of degree 25, and its spectrum is {— 7 15 , — l 40 , 5 24 , 25} [UJ. It is a straightforward, but 
rather cumbersome, task to derive the following 40 maximum commuting sets of operators 



Li = {1, 5, a, 9, 13, e, 41, 45}, L 2 = {2, 6, a, 10, 14, e, 42, 46}, L 3 = {3, 7, a, 11, 15, e, 43, 47}, 
L 4 = {4, 8, a, 12, 16, e, 44, 48}, Mi = {1, 5, 6, 17, 21, /, 49, 53}, A/ 2 = {2, 6, b, 18, 22, /, 50, 54}, 
M 3 = {3, 7, 6, 19, 23, /, 51, 55}, M 4 = {4, 8, b, 20, 24, /, 52, 56}, JVi = {1, 5, c, 25, 29, g, 57, 61}, 
N 2 = {2, 6, c, 26, 30, g, 58, 62}, AT 3 = {3, 7, c, 27, 31, g, 59, 63}, 7V 4 = {4, 8, c, 28, 32, g, 60, 64}, 
Pi = {1, 5, d, 33, 37, h, 65, 69}, P 2 = {2, 6, d, 34, 38, h, 66, 70}, P 3 = {3, 7, d, 35, 39, h, 67, 71}, 

P 4 = {4, 8, d, 36, 40, h, 68, 72}, 
Xi = {9, 22, 32, 39, 45, 50, 60, 67}, X 2 = {10, 17, 27, 40, 46, 53, 63, 68}, X 3 = {11, 20, 30, 33, 47, 56, 58, 69}, 
X 4 = {12, 23, 25, 34, 48, 51, 61, 70}, Xg = {13, 18, 28, 35, 41, 54, 64, 71}, X 6 = {14, 21, 31, 36, 42, 49, 59, 72}, 
X 7 = {15, 24, 26, 37, 43, 52, 62, 65}, X 8 = {16, 19, 29, 38, 44, 55, 57, 66}, 
Yl = {9, 23, 30, 40, 45, 51, 58, 68}, Y 2 = {10, 19, 32, 33, 46, 55, 60, 69}, Y 3 = {11, 22, 25, 36, 47, 50, 61, 72}, 
Y 4 = {12, 17, 26, 39, 48, 53, 62, 67}, Y 5 = {13, 20, 27, 34, 41, 56, 63, 70}, Y e = {14, 23, 28, 37, 42, 51, 64, 65}, 

y 7 = {15, 18, 29, 40, 43, 54, 57, 68}, Y 8 = {16, 21, 30, 35, 44, 49, 58, 71}, 
Zi = {9, 24, 31, 38, 45, 52, 59, 66}, Z 2 = {10, 24, 25, 35, 46, 52, 61, 71}, Z 3 = {11, 17, 28, 38, 47, 53, 64, 66}, 
Z 4 = {12, 18, 31, 33, 48, 54, 59, 69}, Z 5 = {13, 19, 26, 36, 41, 55, 62, 72}, Z 6 = {14, 20, 29, 39, 42, 56, 57, 67}, 

Z 7 = {15, 21,32, 34,43,49, 60, 70}, Z s = {16, 22, 27, 37, 44, 50, 63, 65}. (6) 

From there we find that the dual graph Wg consists of 40 vertices and has spectrum {— 4 15 , 2 24 , 12}, 
which are the characteristics identical with those of the generalized quadrangle of order three formed 
by the points and lines of a parabolic quadric Q(4, 3) in PG(4, 3) [8]. The quadrangle Q(4, 3), like its 
two-qubit counterpart, exhibits all the three kinds of geometric hyperplanes, a grid (of order (3,1)), 
an ovoid, and a perp-set (see, e.g., [15]), and these three kinds of subsets are all indeed found to sit 
inside the finite geometry associated with Wg [TT] . 
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Figure 4: (a) An ovoid of Wg, i.e., a set of ten pairwise non-collinear points and (b) its image in the 
geometry of Vg, i.e., a set of ten pairwise disjoint (or parallel) lines. 



A grid of Wg is shown in Fig. 3a. The subsets of points lying on the following quadruples of lines 

S i = {L i ,M i ,N i ,P i }, i = l,2,3,4, (7) 

then represent "multi-line hyperplanes" in the geometry associated with Vg, as depicted in Fig. 3b; 
the "multi-line hyperplane" corresponding to the grid as a whole is obtained by taking all the four 
copies Si, having the eight reference points a, b,. . . , h in common. Fig. 4 shows an ovoid of Wg 
(a) and its counterpart in the Vg geometry (b); the bases associated with the operators on any two 
distinct lines of this set are mutually unbiased and, when taken together, they thus form a complete 
set for this dimension. Finally, Fig. 5 gives an example of a perp-set of Wg (a) together with the 
detailed structure of its "multi-line" counterpart in Vg (b). 




Figure 5: (a) One of the perp-sets in Wg and (b) its dual "multi-line" twin; in the latter case, the 
structure of only one of the four "multi-line" subsets is shown in full detail. 
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4 Hints about "multi-line" configurations pertinent to three- 
qubits 



It is worth observing that whereas in the case of two-qubits there exists a perfect duality between 
the operators (points) and maximum commuting (sub)sets of them (lines) [51 [7], this property is lost 
when we pass to higher level quantum systems; thus, as we have seen, in the qubit-qutrit case we 
have 35 operators but only 12 lines, whereas two-qutrits give 80 operators and 40 lines. We surmise 
that it is this loss of duality which enables the emergence of "multi-line" objects in the corresponding 
finite geometries. 

To partly justify this surmise, we will briefly address the case of three-qubits. The 4 3 — 1 = 63 
tensor products of the classical Pauli matrices en ® <jj <g> <Jk, [i,j, k = 1,2,3,4, (i,j,k) ^ (1,1,1)] 
form the vertices and their commuting pairs the edges of the strongly regular graph, V&, of degree 
30 and spectrum {— 5 27 , 3 35 , 30}. Employing the same strategy for labelling the operators as in the 
preceding sections, i.e., 1 = 1% ® h <8 cri, 2 = I 2 ® h ® cr 2 ,. . . , 15 = I 2 <$ cr 3 ® a 3 , a = o\ ® I 2 <£> h, 
etc., one finds out that the lines of the associated geometry, of cardinality seven each, allow indeed 
the existence "multi-line hyperplanes." A portion of one of them is shown in Fig. 6, fully in the W g 
(a) and partially in the V% (b) representation; the 3x3 grid can be regarded as a dual analogue of 
the classical Mermin square in the space of observables of two-qubits, which is a crucial element in 
the proof of the Kochen-Specker theorem in dimension four [17] . 




Figure 6: (a) A 3 x 3 grid in the W% representation of the three-qubit system with adjacency of weight 
three and (b) its generic part unveiled in the Vs perspective. Seven observables are shared by the 
triple of lines in a row of the square, but only three by the triple of lines in a column. 



5 Conclusion 

Given a finite-dimensional quantum system, the set of corresponding generalized Pauli operators and 
the set of maximum commuting subsets of them can be viewed as a point-line incidence geometry 
in a dual way; either regarding the operators as the points and the maximum commuting subsets as 
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the lines, or vice versa. In the two-qubit case, the two pictures have been found to be isomorphic 
to each other thanks to the fact that the underlying geometry, a finite generalized quadrangle of 
order two, is a self-dual object [H [7]. This self-duality, however, seems to disappear as we go to 
higher-dimensional Hilbert spaces. An intriguing symptom of this broken symmetry is that in one 
of the two representations we encounter lines sharing more than one point in common, as illustrated 
here in detail for the cases of dimension six, nine and eight. We surmise that this holds true for any 
finite-dimensional quantum system except for two-qubits. 
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Appendix 

The concept of a projective line defined over a (finite) ring [T5J [18] turned out of great impor- 
tance in discovering the relevance of finite projective geometries for a deeper understanding of finite- 
dimensional quantum systems. This started with recognition of the projective line over Zi x Zi 
behind a Mermin square of two-qubits [5], and followed by realization that the geometry of two- 
qubits is fully embedded within the line defined over the smallest 2x2 matrix ring, Z^* 2 [6]. Here 
we shall demonstrate that is isomorphic to the projective line over the ring Z 2 x Z3. 

Given an associative ring R with unity and GL{2, R) 1 the general linear group of invertible two- 
by-two matrices with entries in R, a pair (a, /?) is called admissible over R if there exist 7, S G R such 
a (3 
7 5 

of ordered pairs (ga, Q0), where g is a unit of R and (a,/?) admissible [18] . Such a line carries two 
non-trivial, mutually complementary relations of neighbor and distant. In particular, its two distinct 

' a (3 ' 
7 S 

The structure of the line over a finite ring can be illustrated in terms of a graph whose vertices are 
the points of the line and edges join any two mutually neighbor points. 

The elements of the ring Z 2 x Z 3 ^ Z 6 can be taken in the form 0' = (0, 0), 1' = (0, 1), 2' = (0, 2), 
3' = (1,0), 4' = (1, 1) and 5'=(1,2), where the first element in a pair belongs to Z 2 and the second 
to Z%. Addition and multiplication is carried out component-wise (Table 1) and one finds that the 
ring contains four zero-divisors (0', 1', 2', 3') and two units (4' and 5'). Employing the above-given 
definition, it follows that the corresponding projective line is endowed with twelve points out of which 
(i) eight are represented by pairs where at least one entry is a unit, (ii) two has both entries units 
and (iii) two have both entries zero divisors, namely 

(i) (4', 0'), (4',P), (4', 2'), (4', 3'), (0',4'), (l',4'), (2', 4'), (3', 4') 
(ii) (4', 4'), (4', 5'), (Hi) (l',3'), (3',P). 

It is an easy exercise to check that the graph of the line is identical to that shown in Fig. [TJ right (see 
also [19]), which implies its isomorphism to Wq. 



points X: (got, g(3) and Y: (fry, gS) are called neighbor if 



GL/2(i?) and distant otherwise. 
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Table 1: Addition (left) and multiplication (right) in Z2 ® Z$ 
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